Ứng dụng và Hệ quả Luật_De_Morgan

  • Định lý này được phát biểu và dùng lại trong lô gíc và đại số Boole như sau:
A . B ¯ = A ¯ + B ¯ {\displaystyle {\overline {A.B}}={\overline {A}}+{\overline {B}}} A + B ¯ = A ¯ . B ¯ {\displaystyle {\overline {A+B}}={\overline {A}}.{\overline {B}}}

Từ hai mệnh đề trên cùng với bảng chân trị của phép hội ( A . B {\displaystyle A.B} ) và phép nghịch đảo ( A ¯ {\displaystyle {\overline {A}}} ) người ta có thể chứng minh rằng mọi mệnh đề lô gíc đều có thể được biểu diễn bằng một mệnh đề mà chỉ bao gồm hai phép toán hội và phép nghịch đảo.

  • Định lý De Morgan là tiền đề cơ bản cho sự phát triển của ngành máy tính vì chỉ cần có hai cổng điện toán - cổng đảo dấu (NOT gate) và cổng và (AND gate) chẳng hạn - thì người ta có thể thiết lập nên bất kì một phép toán lô gíc nào bằng tổ hợp của hai cổng điện toán trên.